o 
o 



s 



Gibbs properties of the fuzzy Potts model 
on trees and in mean field 

OUe Haggstrom*''' and Christof Kiilske-'- 



; February 1, 2008 



Abstract 



We study Gibbs properties of the fuzzy Potts model in the mean field case (i.e. on 
Ph I a complete graph) and on trees. For the mean field case, a complete characterization 

f~i ' of the set of temperatures for which non-Gibbsianness happens is given. The results 

I for trees are somewhat less explicit, but we do show for general trees that non- 

Gibbsianness of the fuzzy Potts model happens exactly for those temperatures 
where the underlying Potts model has multiple Gibbs measures. 

! 1 Introduction 

oo 

00 

. It used to be taken for granted that simple transformations of Gibbs measures are 

i themselves Gibbsian. A few counterexamples were found in the 70's and 80's jl4| I27j. 

' but these were usually referred to as being somehow exceptional or pathological. In the 

■ seminal paper from 1993 by van Enter, Fernandez and Sokal 8^, further examples were 



found, and a systematic study of Gibbsianness vs. non-Gibbsianness of large classes of 
transformed or projected versions of Gibbs systems began; see 13 123 El ^1 ^1 ITHl 
1201 1^1 for some of the subsequent work in this area. 

In particular, Gibbs properties of the so-called fuzzy Potts model were studied in 
Maes and Vande Velde (24j and Haggstrom Like almost all work in the study of 



^ ' Gibbsianness vs. non-Gibbsianness, these papers focused on the case where the under- 

lying lattice is Z'^. Two exceptions are Haggstrom ,16_, and Kiilske [U where these 
issues are studied for certain models living on trees and on complete graphs (known as 
the Curie- Weiss or mean field case), respectively. In this paper, we shall continue in 
the directions of ^Hl and [23 by studying Gibbs properties of the fuzzy Potts model on 
trees and in the mean field setup. 

The fuzzy Potts model arises, loosely speaking, from the standard g-state Potts 
model by looking at it with a pair of glasses that prevents from distinguishing some of 
the spin values; see Section [2 for precise definitions. This makes the fuzzy Potts model 
one of the most basic examples of a hidden Markov random field [22], and it has also 
turned out to be useful in the study of percolation-theoretic properties of the underlying 
Potts model [HI EI • Maes and Vande Velde [2^ speculated that Gibbsianness of the 
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fuzzy Potts model on might hold precisely in the Gibbs uniqueness regime (i.e., 
above the critical temperature) of the underlying Potts model, but this was shown in 
|18j not to be the case: non-Gibbsianness of the fuzzy Potts model happens also for some 
parameter values where the underlying Potts model has a unique Gibbs measure. In the 
following result, which is our main result for trees, we see that the desired equivalence 
between on one hand Gibbsianness of the fuzzy Potts model and on the other hand 
Gibbs uniqueness of the underlying Potts model does hold when Z"^ is replaced by a 
tree. 

Theorem 1.1 Consider the q-state Potts model on a tree T at inverse temperature (3, 
and let s and ri, . . . , he positive integers with 1 < s < q and Yli=i = Q- The set Q 
of Gibbs measures for this Potts model contains an element whose corresponding fuzzy 
Potts measure with spin partition (n, . . . ,rs) is non-Gibbsian, if and only if \Q\ > 1. 

Here | • | denotes cardinality, while the remaining notation and terminology will be 
explained in later sections. 

We move on to the mean-field fuzzy Potts model, which lives on a complete graph 
on A'^ vertices and for which we consider asymptotics as — > oo. Here the situation 
is quite different. Before we state our main result a few general remarks are in order. 
First of all one has to be careful to find the right way of asking for "Gibbssianness" vs. 
"non-Gibbsianness" for mean-field models. It must be asked in an appropriate sense if 
we want to see non-trivial behavior that reflects the lattice-phenomenon in a natural 
way. We remind the reader that the Gibbs measures of simple mean-field models usually 
converge weakly to (linear combinations of) product measures. A (non-trivial) linear 
combination of product measures is non-Gibbsian and has each spin configuration as 
a point of discontinuity when we are looking at it in the product topology jH]. So the 
problem of finding non-Gibbsianness in mean-field models would always have a trivial 
(negative) answer as soon as there is a phase transition, and a trivial (positive) answer 
as soon as there is no phase transition, independently of the model. We stress that this 
is a very different phenomenon than the one happening for the fuzzy Potts model on 
the tree described above. However, if we don't want to stop at this point but want to 
see something meaningful we must proceed differently. As it was argued in 21 non- 
Gibbsianness for mean-field models should be understood as discontinuity of conditional 
probabilities as a function of the conditioning, but the notion of continuity must not be 
taken with respect to product topology. More precisely, we need to perform the following 
limiting procedure. 

1. Take the conditioning of the conditional probabilities of the finite volume Gibbs- 
measures while staying in finite volume. Due to permutation invariance, these 
conditional probabilities are automatically volume-dependent functions of the em- 
pirical average over all the spins in the conditioning. 

2. Show that the large volume-limit for these functions exists, and look at their 
continuity properties. 

When these limiting conditional probabilities are discontinuous, we have found an 
analogue of "non-Gibbsian" behavior in the mean-field model. When they are contin- 
uous, the mean- field model behaves in a "Gibbsian" way. In the case of non-Gibbsian 
behavior we can carry the analogue between mean-field and lattice to the notion of "al- 
most sure Gibbsianness" (that is familiar on the lattice). For the mean-field model we 
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look at the size of the set of the discontinuity points in the large volume- limit, with re- 
spect to the limiting measure on the empirical distribution. If the discontinuity points 
get measure zero, we have found the mean-field analogue of "almost sure Gibbsian" 
behavior. 

An analysis of this sort was carried out in [2^ for the decimation transformation 
of the Ising ferromagnet, and examples of joint measures in random systems including 
the random field Ising model. For the models we were looking at we saw a surprising 
analogy between mean-field and lattice results. 

We are now ready to state our main result for the mean-field version of the fuzzy 
Potts model in short form. Precise definitions and more details will be given in El 

Theorem 1.2 Consider the q-state mean-field Potts model at inverse temperature (3, 
and let s and ri, . . . , r<j be positive integers with 1 < s < q and X]i=i — Q- Consider 
the limiting conditional probabilities of the corresponding fuzzy Potts model with spin 
partition {ri, . . . ,rs). 

(i) Suppose that rj < 2 for all i = 1, . . . , s. Then the limiting conditional probabilities 

are continuous functions of the empirical mean of the conditioning, for all (3 > 0. 

Assume that rj > 3 for some i and put r* := min{r > 3,r = r^ for some i = 1, . . . , s}. 
Denote by f3c{r) the inverse critical temperature of the r -state Potts model. Then the 
following holds. 

(ii) The limiting conditional probabilities are continuous for all (3 < f3c{r^:). 

(ill) The limiting conditional probabilities are discontinuous for all (3 > (3c{r^). 

(iv) The set of discontinuity points has zero measure in the infinite volume limit in all 
cases. 

Thus, we have a rather complete picture for the limiting behavior of the model on 
complete graphs. Note that from (iii) follows in particular that there is an interesting 
range of temperatures /?c(''*) ^ (3 < f3c{q) when the underlying Potts model shows no 
phase transition but the fuzzy model is non-Gibbsian. (It is well-known that /3c(g) is 
increasing with q.) As mentioned above, the existence of such a region was shown on 
the lattice in JH]; in the present mean- field model the lower endpoint of the interval 
is moreover proved to be (3c{f*) (which is only a conjecture on the lattice). For such a 
non-Gibbsianness to occur in mean- field we need however that there is at least one fuzzy 
class containing three or more spin-values. This is due to the fact that the discontinuity 
of the limiting conditional probabilities is related to a first order transition within one 
fuzzy class, and such a transition exists if and only if there are at least three spin values. 

Controlling the size of the set of discontinuities is a more subtle task, but we manage 
in Theorem ll.2l fiv) to provide the complete answer in the mean-field case: almost sure 
Gibbsianness holds regardless of the choice of parameter values. 

The rest of the paper is organized as follows. In Section |21 we define the models. 
In Section 131 we briefly explain why, in the case of the fuzzy Potts model, Gibbsianness 
is the same thing as so-called quasilocality. Our main results for trees are stated and 
proved in Sectional whereas those in the mean field setup are treated in Section [21 We 
mention that Section can be read independently of Sections (31 and 01 
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2 The models 



In this section we give the definitions (following TF) of the Potts model and the fuzzy 
Potts model, first on finite graphs, and then on infinite graphs. The results in Section 
12.31 concerning infinite-volume limits of the Potts model date back to Aizenman et al. 
P; see also ^Hl for a detailed account of these results. 



2.1 Potts in finite volume 



For a positive integer q, the g-state Potts model on a finite graph G = (V, E) is a 
random assignment of {!,..., g}-valued spins to the vertices of G. The Gibbs measure 



TT^p for the g-state Potts model on G at inverse temperature /3 > 0, is the probability 
measure Tr^g on {1, ... , q}^ which to each ^ G {1, . . . , q}^ assigns probability 



= -^exp 2/3 h(i^)=m} ■ (1) 

\ {x,y)&E J 



Here denotes the edge connecting € F, I a is the indicator function of the 

vG 

\3 



event A, and a is a normalizing constant. 



2.2 Fuzzy Potts in finite volume 

Next, let s and ri, . . . , be positive integers such that Ti = q. The fuzzy Potts 

model on G with these parameters arises by taking the g-state Potts model on G, and 
then identifying the first r\ Potts states with a single fuzzy spin value 1, the next of 
the states with fuzzy spin value 2, and so on. A more precise definition is as follows. Fix 
g, /3 and (ri, . . . , r^) as above. Let X be a {1, ... , g}^-valued random object distributed 
according to the Gibbs measure tt^^. Then take Y to be the {!..., s}^-valued random 
object obtained from X by setting 



Y{x) 



[ 1 if G {!,..., ri} 

2 if G {n + 1,... ,ri +r2} 

• • (2) 

s if X(x) G {g - + 1, . . . ,g} 



for each x . We write yP^ ^ ^ for the probability measure on {1, . . . , s}^ which 
describes the distribution of 1", and call it the fuzzy Potts measure with parameters g, 
/3, and (ri, . . . , r^). We call (ri, . . . , r^) the spin partition for this fuzzy Potts model. 

Of course, [i^ ^ ^^-^ is uninteresting for s — 1, whereas for s — q it just reproduces 
the ordinary Potts model. We therefore require that 1 < s < q, and consequently that 
g > 3. 

2.3 Potts in infinite volume 

Now let G = {V, E) be infinite and locally finite. For W dV , we, define its boundary 
dW as 

dW = {x eV\W -.^y (iW such that (x, y) G ^} . 
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A probability measure vr on {1, . . . ,q}^ is said to be a Gibbs measure for the g-state 
Potts model on G at inverse temperature /3, if it admits conditional probabilities such 
that for all finite W C V, all e {1, . . . , q}^ and all r/ e {1, . . . , q}^\^ we have 



Tr{X{W) =^\X{V\W) = 7]) 



1 

exp 



2(3 



\ 



{x,y)&E {x,y)eE 
x,y£W xeW,yedW 



where the normalizing constant depends on r/ but not on ^. Note that the corre- 

sponding relation holds in the finite graph case where vr is defined by 

The basic examples of Gibbs measures for the Potts model are constructed as follows. 
Let A = {An}^^i denote a sequence of subsets of V, which is an exhaustion of V in 
the sense that (i) each A„ is finite, (ii) Ai C A2 C • • • , and (iii) UJ^Li = ^- Let Gn 
denote the graph whose vertex set is A^ U 5A„, and whose edge set consists of pairs 
of vertices in A„ U 5A„ at distance 1 from each other. It is well-known that the Gibbs 
measures vr^^ converge to a probability measure on {1, ... , q}^ which is a Gibbs measure 
for the Potts model on G with the given parameters. Convergence takes place in the 
sense that probabilities of cylinder sets converge. The limiting probability measure on 
{1, . . . ,q}^ is denoted tt^^, and is called the Gibbs measure (for the Potts model on 
G with the given parameters) with free boundary condition. Other Gibbs measures 
are those with so-called spin i boundary condition, denoted tt^^, for i = 1, . . .q. 
These are obtained by conditioning vr^^ on taking spin value i all over (9A„ and then 
taking limits as n — > 00. The existence of these limits, and the fact that each of the 
measures t^^'^, ■ ■ ■ is independent of the particular choice of exhaustion {A„}5^^, 

follows from the work of Aizenman et al. 01. 

The Gibbs measures 7'"^^°) ^r^^^, . . . vr^^^ may or may not coincide depending on G 
and on the parameter values. It is a fundamental result from that the occurence of 
more than one distinct Gibbs measure is (for fixed G and q) increasing in (3. Hence, 
there exists a critical value /3c = (3c{G,q) G (0, cxo), such that for /3 < /3c, there is only 
one Gibbs measure (so that in particular vr^^^ = ... = tt^^^), whereas for /3 > f3c, 

there are multiple Gibbs measures (and moreover the measures q'p 1 ■ ■ ■ q'p srs all 
different). The critical value may be 00 if the graph is "too small" or if the graph is 
"too large" (requiring unbounded degree and more than that) but in many interesting 
cases there is a nontrivial critical value f3c G (0, 00), such as for cubic lattices in d > 2 
dimensions and regular trees of degree at least 3. Yet another important result from ^ 
is that nonuniqueness of Gibbs measures is equivalent to having 

^^fl (spin 1 at x) > - (4) 

for some x (zV, and that if G is connected, then this is in turn equivalent to having @ 
for every x gV. (For symmetry reasons, we have 

^^fl (spin 1 at x) = - (5) 



for every x £ V. Whenever we are in the uniqueness regime of the parameter space, we 
then of course have © with ir^'^ replaced by any of the other Gibbs measures '^^^O 
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2.4 Fuzzy Potts in infinite volume 

Given the Gibbs measures tt^'^ ,tt^'^ , . . . ,7r^'^ , we define fuzzy Potts measures as in 
tlie case of finite graphs. More precisely, for q, f3, and (ri, . . . ,rs) as above, and i G 
{0, . . . ,q}, we define the fuzzy Potts measure ^ ^ to be the distribution of the 

{!,..., s}^-valued random object Y obtained by first picking X G {1, . . . , q}^ according 
to the Gibbs measure tt^^, and then constructing Y from X as in 



3 Gibbsianness and quasilocality 

When 5 is a finite set, G = {V, E) is an infinite locahy finite graph, and /x is a probabihty 
measure on 5^, it is well known (see, e.g., H Thm. 2.12]) that ^ is Gibbsian if and 
only if it satisfies the properties of quasilocality and uniform nonnullness. The latter 
property means that /x admits conditional probabilities such that 

min inf ^(X(x) = s \ X{V \ {x}) = -q) > 

for each x & V. Uniformly nonullness holds in the Potts model, and it is easy to see 
that this property is inherited by the fuzzy Potts model; see |181 Lem. 4.5]. Hence, 
the problem of determining whether the fuzzy Potts model with given parameter values 
is Gibbsian is reduced to that of whether it is quasilocal. Quasilocality is defined as 
follows, where (as in Section A = {An}^^i is an exhaustion of V (the definition does 
not depend on the particular choice of A). 

Definition 3.1 Let S be a finite set and let G = (y,E) be an infinite locally finite 
graph. A probability measure /U on is said to be quasilocal if it admits conditional 
probabilities such that for all finite W C V and all ^ S we have 



K-^iW) = e I X{V\W) = r])-^{X{W) = e I X{V\W) = r] 



0. 



lim sup 

»7(A„\W)=77'(An\Vl') 

(6) 

Because of the asserted equivalence between Gibbsianness and quasilocality for the fuzzy 
Potts model, we shall in the following focus entirely on quasilocality. In Section |3] on 
trees, this means studying the property in Definition 13.11 verbatim, whereas in Section 
m we need to adapt the definition of quasilocality somewhat (following |2j ) , as hinted 
in Section ^ 



4 The fuzzy Potts model on trees 
4.1 Trees: definitions 

A tree P is a connected graph without cycles. In addition to these properties, we 
assume that P is locally finite, and we denote its vertex set and edge set by Vy and £'r, 
respectively. Pick an arbitrary vertex in p € Vr and call it the root of P. For x, y E Vp, 
let dist(a;, y) denote the graph-theoretic distance between x and y in P. If x and y share 
an edge and dist(y, p) = dist(x, p) + 1, then we call y a child of x, and x is the parent 
of y. More generally, if x is on the unique self-avoiding path from p to y, then y is called 
a descendant of x, and x is an ancestor of y. Each vertex x except for the root has 
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exactly one parent, denoted parent(a;) while the number of children may vary. If two 
vertices x and y have the same parent, then we call them siblings. 

An important example is when, for some d > 2, the root has d + 1 children and all 
others have d children; this is referred to as the regular tree with degree d. See, e.g., 
|26j for a variety of other interesting examples of trees. 

For n = 0, 1, . . ., let r„ = (Vr„, Er„) be the subgraph (subtree) of T given by 

Vr„ = {x eVr : dist(x,p) < n} 

and 

Er„ = {e G Er : both endpoints of e are in Vr„ } , 

and note that {Vr„}J^i is an exhaustion of Vr- For x € F, let Tf^x) denote the induced 
subtree of F whose vertex set consists of x and all its descendants. In other words, 
= (Vr(,),^r(,)) with 

Vtjj,) = {y ^ Vr ■ X is an ancestor of y} 

and 

-E'r(^) = {e G £'r : both endpoints of e are in Vr^^j } • 

Finally, for x G F and n > dist(x,p), define the subtree F(j. „) = (^Tj^ „) , -Ep^^ „j ) by 
setting 

^r(,,„) = ^r(,) n Vr^ 

and 

-^r(,,„) = -E^r(,) n Er„ . 

4.2 Proofs 

The key results for proving Theorem II . II are the following two propositions. 

Proposition 4.1 Let T be a tree, and fix the parameter values q, (3, s and (ri, . . . r^) 

with 1 < s < q for the Potts model and the fuzzy Potts model on F. Then the fuzzy Potts 
G 

measure ji^ ^ ^ corresponding to the Gibbs measure with free boundary condition, 

is quasilocal. 

Proposition 4.2 Let T be a tree, and fix the parameter values q, (3, s and (ri, . . . r^) 
with 1 < s < q and ri > 1 for the Potts model and the fuzzy Potts model on F. Suppose 
that tt'~''} 7^ TT^'a . Then n'^'} , is nonquasilocal. 

Proof of Theorem 11.11 from Propositions 14.11 and 14. 2t Since s < q, we must 
have Tj > 1 for some i G {1, . . . , s}, and there is no loss of generality in assuming that 
ri > 1. If 1^1 > 1, then tt'^'^ / vr^^" due to ((IJ and ©. Hence, using Proposition 

14.21 IJ^'^ 1^^^ ^ ) is nonquasilocal and therefore non-Gibbsian, and the 'if part of the 

G 

theorem is established. For the 'only if part, note that if \Q\ = 1, then Q = {tt^^ }, so 

that /^^^(ri r ) fuzzy Potts measure, which by Proposition 14. II is quasilocal 

and therefore Gibbsian. □ 

It remains to prove Propositions 14.11 and 14.21 To this end, we need to introduce the 
notion of a tree-indexed Markov chain on F, and its relation to Gibbs measures for 
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the Potts model on F. This relation is well-known for regular trees (see for instance 
|2Hllinilll)) while the extension to general trees seems to be less well-studied. 

Let {xq,xi, . . .) be an enumeration of Vp such that the root p comes first (xq = p), 
then all vertices in Vpi \ {p}, then all vertices in \ and so on. Fix q, let be 
a probability measure on {1, ...,(?} (which will play the role of an initial distribution), 
and let P = {Pij)ij£{i^...,q} be a transition matrix. Let X be the {1, . . . -valued 
random spin configuration obtained as follows. First pick X{xo) £ {1, . . . ,q} according 
to u. Then, inductively, once X{xo), ■ ■ ■ ,X{xn) have been determined, pick X{xn+i) £ 
{!,..., g} with distribution (Pji, . . . , Pjg) where i = X [parent (xn+i))- For obvious 
reasons, X is called a tree- indexed Markov chain on F. 

There is sometimes reason to consider inhomogeneous tree- indexed Markov chains, 
where the transition matrix P is allowed to depend on where in the tree we are: for 
every x G \ {p}, we then have a transition matrix = (-Pjj)ije{i,...,g}, and X is 
generated as above with X{x) chosen according to the distribution (P^i, ■ ■ ■ , Pfq) where 
i = X(parent(x)). 

It is readily checked that a (possibly inhomogeneous) tree-indexed Markov chain X 
is also a Markov random field on F, meaning that for any finite W <zVy, the conditional 
distribution of X{W) given XiVr \ W) depends on X{Vy \ W) only via X{dW). Hence 
the supremum in Q becomes for all n large enough so that A„ contains W Pi dW ^ so 
that we have the following lemma. 

Lemma 4.3 The distribution of any homogeneous or inhomogeneous tree-indexed Mar- 
kov chain on F is quasilocal. 

Fix /3 > 0, and consider the tree-indexed Markov chain given by u = (|,...,|) and 
transition matrix P = {Pij)i.j£{i^...^q} given by 

II ^ - J ^^^^ 

ewlq-i Otherwise. 

Let X € {1, ... , q}^^ be given by this particular tree- indexed Markov chain. By directly 
checking (pQ), we see that X(A„) has distribution tt^^. By taking limits as n — > oo and 

considering the construction of -k^'o in Section 03l we see that X is distributed according 

r 

to the Gibbs measure vr^'^ for the Potts model on F with free boundary condition. 

Proof of Proposition l4.lt Construct X E {1, . . . , q}^^ sequentially as above, with v = 
(-,...,-) and P given by 0, and let F G {1, . . . , r}^r from X as in 0. Then the con- 
ditional distribution of Y{xn+i) given X{xq)^ . . . , X{xn) such that X (parent (x,i+i)) = i 
and y (parent (x„+i)) = k), is given by 



\il = k 



p(y(x„+i) = /! ...)= . . (8) 

— — otherwise. 



Tip 



+q-l 



which follows by summing over the possible values of X{xn+i)- Note that the right- 
hand side of © depends on X{xq), . . . , X{xn) only through y(parent(x„+i)). It follows 
that y is a tree-indexed Markov chain with state space {1, . . . , s}, initial distribution 
■ ■ ■ ! y) and transition matrix P = {Pki)k,l&{i,...,s} given by 



Pki = { (9) 
— — otherwise. 
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Quasilocality of Y now follows from Lemma 14.31 □ 

For the proof of Proposition 14.21 we need to consider the tree-indexed Markov chain on 

r 1 

r corresponding to the Gibbs measure vr^ with the "all 1" boundary condition. This 

r 

is a bit more complicated than the case of tt^ due to the lack of full symmetry among 
the spin values. 

r 1 

For x G Vp, consider the Gibbs measure 71"^^^'' , and in particular the probability 
r 1 

TTg'^'' (spin 1 at x), which we denote by ax- (Note that is in general distinct from 

1 — Or 1 — Or 



r(a;),l , 

l,p 

r 1 

7rgg(spin 1 at x), because it fails to take into account, e.g., the possible influence from 

r 1 

parent (x) on x.) For symmetry reasons, the vr o'*' -distribution of the spin at x is 



'•X ) 



Also define 



^ ax _ %y'\spin 1 at x) ^^^^ 

(l-a^)/(g-l) /W'^spin 2 at x) ' 



The constants {6x}aeVr satisfy the following recursion. 

Lemma 4.4 Suppose x G is a vertex with k children yi,. . . ,yk- We then have 

^ nti(e^"&..+g-i) 

Proof: For n large enough so that x G Va.^ , define, as a finite- volume analogue of ((1 



11) 
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h. 



^g/j'"'*' (spin 1 at x) 
% (spin 2 at x) 



r{2,,„),i 



where vr^^'" is the finite- volume Gibbs measure for Fj-j. ^) with spin 1 boundary con- 
dition on those vertices sitting furthest away from x in r(j,„), i.e., those at distance n 
from p in F. By the construction of Gibbs measures in Section [2.31 we have 

lim hx^n = bx . (12) 

n— >oo 

Imagine now the modified graph F*^. obtained from F^^. by removing all edges in- 
cident to X. In other words, F^^. is a disconnected graph with an isolated vertex x 
together with k connected components isomorphic to F(j^j^„), . . . , F(j^^. „). When pick- 

ing X G {l,...,q} t^-"' according to vr^^'" , the spin configurations on different 
connected components obviously become independent. In particular, if we only con- 
sider the spins {X{x), X{yi), . . . , X{yk)), then we can note that these spins become 
independent, with X{x) having distribution (i, . . . , |), and X{yi) having distribution 

/ _byjyn__ 1 1 \ 

If we now reinsert the edges between x and yi, . . . ,yk, thus recovering T(^x,n)i then the 
r 1 

-distribution of {X{x), X{yi), . . . ,X{yk)) becomes the same as the corresponding 
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r* ,,1 I- 
T^g Q -distribution above except that each configuration ^ € {1, . . . , g}'^^'^^'"''^'''^ is 



reweighted by a factor exp(2/3 ^^^^^ I{g(y-)=^(2^)}). Hence 



vr 



(a; ,n) 



i=l 



for some normalizing constant Z. By integrating out X(yi), . . . ,X{yi^), we get 



nli(e2/5 + 6,,,„ + g-2) 



Sending n — > oo in this expression, and using (|12j) + 1 times (substituting x with itself 
and with yi, . . . , y^), we obtain (fTT]) . as desired. □ 

Note that the above proof yields that given X{x) = 1, the spins . . . , X(yfc) 

become conditionally independent, with X{yi) having distribution 



by^e^l^ + q-V hy^e'^P + g _ 1 ' ' ' ' ' hy^e^^ + q-l 



Likewise, for / ^ 1, conditioning on X{x) = / makes X{yi), 
independent with X(yi) taking value 1 with probability , . 2i§^ 

p2/3 



q-2 



X{yk) conditionally 
, value / with prob- 



ability ^ ^^2$^q_2 ^ ^^'^ other values with probabilities ^ _|_e2/j_|_g_2 • 

By iterating the above argument, we arrive at the following tree-indexed Markov 
chain description of the Gibbs measure vr 



Lemma 4.5 Suppose that the random spin configuration X € {1, . . . , q}^^ is obtained 
as an inhomogeneous tree-indexed Markov chain with initial distribution 

1 



1 



bp + q-l 



and transition matrices 



{Pij)i,j&{i,...,q} given by 



px 



1 

bx 

bx+e'^f^+q-2 

—if— 

bx+e^^+q-2 

bx+e^l^+q-2 



Then X has distribution vr 



r,i 



ifi = l,j^l 
tfi^l,J = l 

i = i / 1 
otherwise. 



r 

A crucial difference now compared to the Gibbs measure vr^ with free boundary condi- 
tion is that if any bx ^ 1, then there is not enough state-symmetry in the tree-indexed 
Markov chain in Lemma [4.5l to make the corresponding fuzzy Potts model a tree-indexed 
Markov chain. This will soon become clear. 

A key lemma for proving nonquasilocality in the fuzzy Potts model is the following. 
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r 1 r 

Lemma 4.6 If tt^'^ ^ %'/3' ^^^^^ there exist two siblings yi,y2 G Vr such that by. > 1 
for both i = 1 and i = 2. 

Proof: It follows from the assumption vr^'^ ^ vr^'^ using Q that > |, so that 

bp>l. (13) 

Furthermore, @ and ((S)) imply that > | for all x € Vp; whence 6^; > 1 for all x S Vp. 
Note also that 1 is a fixed point of the recursion (|11() . in the sense that if all children 
yi,...,yk satisfy by^ = 1, then 6^,. = 1. 

Hence, p must have at least one child x with 6^ > 1. By iterating this argument we 
see that for any n, it must have at least one descendant x at distance n such that bx > 1- 
Fix n and such a vertex x with > 1 at distance n from p. Write (^o, zi, . . . , Zn) for 
the vertices on the self-avoiding path from x to p (so that in particular zq = x and 
Zn = p). Next, note that the recursion 1)111) has the property that if one of the children 
yi has > 1, then > as well. Since bz^ > 1 it follows that b^^ > 1 for i = 1, . . . ,n. 

Suppose now for contradiction that the assertion of the lemma is false, i.e., that 
there are no two siblings yi,y2 £ Vr for which by.^ > 1 and by^ > 1. Then none of the 
vertices zq, ■ ■ ■ , Zn-i has a sibling y with by > 1. The recursion along the path 
(zq, zi, . . . , Zn) then turns into a simple one-dimensional dynamical system on the space 
[1, oo) given by b^^^^ = f^b^J where 



e^P +b + q-2 



This dynamical system is contractive with a unique fixed point at 6 = 1, so that - if 
we just keep iterating beyond the n'th iteration - for any initial value bz^ G [IjCc) we 
obtain 

lim = 1 . (14) 



+ 00 



Since / is increasing and bounded by e^^, we get that bz^ is bounded by e^^ and, 
therefore, that the convergence in (|14() is in fact uniform in the initial value Thus 
we can, for any e > 0, find an n which guarantees that < 1 -|- e. Thus, bp < 1 + e 
for any e > 0, whence bp = 1. But this contradicts H13() . so the proof is complete. □ 

Proof of Proposition 14.21 By Lemma 14. 6| F has at least one vertex which has (at 

least) two children yi and y2 that both have 6y. > 1. The choice of root p for the tree 

r 1 

does not influence the Gibbs measure vr^ , and therefore we may assume that p has two 
such children yi and y2- We shall for simplicity first prove the proposition under the 
assumption that 

p has no other children, (15) 

and in the end show how to remove this assumption. 

We shall have a look at the conditional distribution of the fuzzy spin Y{p) at the 
root, given that its neighbors (i.e., its children) take value 

Y{y^)=Y{y2) = l. (16) 
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By summing over all X E {1, ... , q]{p'y^'V^} such that (HH) holds, and using Lemma 14.51 
we obtain 



(17) 



p(F(p) = i[y(j/i) = y(y2) = i) 

P(F(p)/lly(yi) = y(y2) = l) 

bp -pr2 by^e^l^+ri-l ri-1 tt2 fea,+e^^+ri-2 

_ fep+g-lllj=l by^e^l^+q-l bp+g-1 llj=l by.+e2/a+g_2 
g-n i-r2 by-+r-i-l 
bp+q-l llj=l 6j;,+e2/a+g-2 

n-=i(^,.e^/^ + ri - 1) + (n - 1) nLi(V + + - 2) 

('?-n)nLi(^..+n-i) 

where in the last line we have used (jlip to express bp in terms of the hy^s. 

Now pick an n, and consider conditioning further on some G {1, . . . , s^^^'^+^'^^^^ 
such that r]n{yi) = rjn{y2) = 1- The conditional probability P(y(p) = l|y(yi) = 
^(2/2) = 1) is a convex combination of terms ¥{Y{p) = 1 1 y(Vr„+i \ {p}) = ??n) for such 
rjnS. We can therefore find a particular G {1, . . . , such that 

p(y(p) = i|y(yr„^,\M)=^n) 



p(y(p)^i|y(yr„^, \M) = r?0 

> nLi(&..e^/^ + ri - 1) + (n - 1) nLi(fe,, + + n-2, 
('Z-n)nLi(^i/.+n-r 



Fix such an ry„. Next, construct another configuration rj'^ G {1, . . . , by taking 

'?n(a;) = 



rinix) for X G Vr„ \ {p} 

(r/n (parent (x)) + 1) mods for x G Vr„+i \ Vr„ • 

The crucial aspects of this choice of rj'^ is that (a) rjn = r/^ on Vr„ and (b) each x 

in the remotest layer Vv„+x \ of r„+i has a fuzzy spin value which is different 

from its parent. It is readily checked that property (b) implies that the conditional 

distribution of y(Vr„_i) given Y{Vt^+-^ \ l^r„_i) = ??n(Vr„+i \ ^r„_i) becomes the same 

r 1 

as if the underlying Gibbs measure had been not tt^'^ but rather the finite- volume 
j-i _____ 

Gibbs measure tt^^^^ (cf. ^1 Lem. 9.2]). Hence the conditional distribution of Y{p) 
given that Y{yY„+i \ {p\) ~ ^n) can be calculated from the tree-indexed Markov chain 
corresponding to free boundary condition, i.e., the one defined in Q. We get 

p(y(p) = i|y(Vr„^,\{p}) = ^;) ^ {e^P + n-if 

P(y(p)/l|y(Vr„+, \{P})=^0 {q-ri)n ^ ' 

Note that the right-hand sides of (|18|) and (|19|) do not depend on n. We now make the 
following crucial claim. 

Claim: If by^ > 1 and > then the right-hand side of l|18|) is strictly 
greater than the right-hand side of ()19p . 

To prove the claim, define 

by^by^+n-l 



by, +ri - l)(6y2 +ri - 1) 
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and note that a can be rewritten as 



by.by^ +ri - 1 

{by,+n-i){by,+n-i) 

1 ri ^ by^ {by^ - 1) 



n {by, + ri - 1) {by^ +n-l) {by, + ri - 1) ■ 

Assumine that by, > 1 and 60,, > 1, we get that -r — — > — and that -r-^ — > 0, 
whence 



n {by, + n - 1) n (^^ + ri - 1) 

= -• (20) 
n 

Next, an elementary but tedious calculation shows that the right-hand side of H18() can 
be rewritten as 

a{e'^'^ + ri - 1) + (1 - a){2e^'^ + n - 2) 



q-n 

Analogously, the right-hand side of H19() can be rewritten as 
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J_(e4/3 + _ 1) + (1 _ i^)( 2e^/^ + ri-2) 

(2zj 



g - ri 

Now, using (pn|) and the observation that 

e^f^ + ri-l> 2e^^ + ri - 2 , 

we get that the expression in H21|) is strictly greater than that in H22|) . and the claim is 
proved. 

Hence the difference between the left-hand sides of ()18() and H19|) is bounded away 
from uniformly in n. The denominators of the left-hand sides are bounded away from 
uniformly in n due to uniform nonnullness of the fuzzy Potts model (see Section 13}. 
Hence 

nY{p) = 1 1 y(yr„+i \ {p}) = r]n) - nY{p) = 1 1 Y{Vr„^, \ {p}) = 4n) 

is bounded away from uniformly on n. By plugging in these r/„ and t/^ in ©, we get, 
since r/„ = r]'^ on Vr„, that quasilocality of Y fails. This proves the proposition modulo 
the assumption (fT5|) . 

It remains to remove the assumption ((T3|) . To do this, suppose that p has k — 2 
additional children 2/3 , . . . , . We can then extend the configurations r/ and r]' that we 
condition on above, to 2/3, . . . , and their descendants, as follows. We insist that r/ and 
rj' that they take value 1 at y^,. . . ,yk, and that they take some value other than 1 at 
all children of 2/3, . . . , (they may otherwise be arbitrary on the further descendants of 
USt ■ ■ ,yk)- Easy modifications of the calculations above show that ((TH|) and (fT^ hold 
as before, with the modification that both right-hand sides are multiplied by 

,2f^ + ri-V 



n 
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Since this factor is the same in (fTH)) and (fT^ . the rest of the proof goes through as 
before. □ 



Remark: Since the event conditioned on in (|17j) has positive measure, it is easy to 
extract from the above proof that the set of discontinuities of the conditional probabihty 

G 1 

W{Y{p) = l\Y{V-p \ {p}) = r/) as a function of />, has positive measure under /^^ ^ ^ y 
Hence, so-called almost sure quasilocality and almost sure Gibbsianness fails in general 
for the fuzzy Potts model on trees, in contrast to the Z*^ case (see Maes and Vande Velde 
|24j ) and the mean-field case (Theorem II. 21 (iv)). This contrast between the fuzzy Potts 
model on Z*^ and on trees is analogous to the corresponding almost sure Gibbsianness 
issue for the random-cluster model; see |16) . 

4.3 Discussion 

What concrete information can we extract from Theorem II. If Let [ic = l3c{T,q) denote, 
as in Section [2.31 the critical value for the g-state Potts model on the tree T. For g > 3, 
we then have from Theorem 11.11 that (3 < (3c implies that any corresponding fuzzy 
Potts measure is Gibbsian, while (3 > (dc yields existence of corresponding fuzzy Potts 
measures that are non-Gibbsian. 

It remains to specify the critical value (3c(T, q). If we know the critical value Pc(r, q) 
of the corresponding random-cluster model, then we can calculate /3c = log(l — Pc) 
(see, e.g., pEj). For the case when F is a regular tree, the critical value pc{T,q) can be 
characterized in terms of the solutions of a certain algebraic equation given in |15| p. 
235]. 

For general trees the situation is more complicated. For a variety of stochastic models 
on trees, critical values can be calculated in terms of a natural quantity known as the 
branching number of the tree, denoted br(F); see for instance j26j. Lyons [SH] calculated 
/3c(r,g) in terms of br(F) for the case q = 2. In contrast, and perhaps somewhat 
surprisingly, the critical values /3c(r,g) for larger q do not admit a characterization in 
terms of br(r); this was shown by Pemantle and Steif Bounds for /3c(r, q) that only 
depend on br(r) and on q can, however, be obtained using the standard comparison 
techniques for the random-cluster model reviewed in ^13j . 

5 The fuzzy Potts model on complete graphs 

In this section we treat the case of complete graphs. We start with precise definitions 
of the model and a detailed explanation of the limiting process for the conditional 
probabilities that was sketched in the introduction. The proofs are essentially self- 
contained but use some standard knowledge (whose main reference is Ellis and Wang 
j^) on the infinite volume limit of the empirical distribution of the order parameter in 
the mean-field Potts model. 

5.1 Mean-field Potts in finite volume 

For a positive integer q, the Gibbs measure vr^^ for the g-state Potts model on the 
complete graph with N vertices at inverse temperature /? > 0, is the probability measure 
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on {1, . . . , q}^ which to each ^ G {1, . . . , q}^ assigns probabihty 

</3(0 = ^exp |: Yl %-)=?(y)} ■ (23) 

\ l<x^y<N I 

Here Z^^ is the normahzing constant. Note that this definition shghtly deviates from 
the definition by the factor appearing in the exponential. Such a convention 
is appropriate because, clearly, the interaction must be chosen depending on the size of 
the graph in a mean-field model. This definition of the finite volume Gibbs-measures is 
standard in the literature; see e.g. 

5.2 Mean-field fuzzy Potts in finite volume 

The mean-field fuzzy Potts measure in finite volume N is then defined in the same way 
as it is defined on every graph. To be explicit, fix g, /3 and the spin-partition (ri, . . . , r^) 
as above. Let X be the {1, . . . , g}^-valued random object distributed according to 
the mean field finite volume Gibbs measure tt^^. Take Y to be the {1 . . . , s}^-valued 
random object obtained from X by the site-wise application of the spin-partitioning as 
in (12) • Then /i^^ ^ ^ is the probability measure on {1, . . . , s}^ which describes the 
distribution of Y . 

5.3 Gibbsianness vs. non-Gibbsianness for mean-field models: 
continuity vs. discontinuity of limiting conditional probabilities 

We start with some general remarks about mean-field models to explain the appropriate 
analogue of non-Gibbsianness in more detail than we did in the introduction. To begin 
with, the following lemma makes explicit that we can always describe the single-site 
conditional probabilities of the finite volume Gibbs measures of a mean-field model in 
terms of a single-site kernel from the empirical distribution vector of the conditioning 
to the single-site state space. It is the infinite volume limit of this kernel that shall then 
be considered in the analysis of the model. 

So, suppose that S is a finite set (local spin space) and for any N we are given 
an exchangeable (that is permutation-invariant) measure ji^ on . This permutation 
invariance is certainly true for the mean-field Potts model. Moreover it carries over 
trivially to the fuzzy Potts model. This is clear since the distribution of the latter is 
simply obtained by an application of the same map to the spin variable at each site. 

In a general context, denote by 7-* = {(pi)ie5>0 < Pi < ^lYli&s'Pi ~ ■*-} 
space of probability vectors on the set S. We use the obvious short notation x'^ = 
{l,...,N}\{x}. 

Lemma 5.1 For each N there is a probability kernel : S x V [0, 1] from V to 
the single-site state space S such that the single-site conditional expectations at any site 
X can be written in the form 

/.^(X(x) = t\X{x') = r?) = Q^(i|(n,),es) • (24) 

Here nj = ^ y l£ N,y x,r]{x) = j) is the fraction of sites for which the 

spin-values of the conditioning are in the state j € S. 
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Proof: By exchangeability it is clear that the right hand side of (|24() depends on the 
sets {l < y < N,y ^ x,r]{y) = j}, for all j € S", only through their size. Equivalently 
we may express this dependence in terms of the empirical distribution {nj)j^g. □ 

In turn, the knowledge of the kernel uniquely determines the measure /i^. This is 
clear since the knowledge of all one-site conditional probabilities of finitely many random 
variables uniquely determines the joint distribution. So we may as well consider the Q^s 
as the basic objects and regard them as the starting point of the definition of a mean 
field model. This is of course only meaningful if the Q^s are related to each other in a 
meaningful way. 

Let us turn now to the concrete case of the mean-field Potts model to point out two 
very simple observations that shall serve as a motivation of our further investigation. 
In this case we have directly from the definition (|2.S|) the explicit formula 



nN (M N ^ exp(/?(l - ^)ni) 

We note the following. 

(i) Qqp converges to = — ^ ») — ^ when N tends to infinity. Indeed, the 

trivial 1/A^-factor appearing in H25() could of course even be removed by a harmless 
redefinition of the model that would lead to the same infinite volume behavior of 
the Gibbs measures, making all Qqp identical. 

(ii) The limiting kernel Q^p is a continuous function of the probability vector {nj)i<j<q, 
as a function on M"^. 

The existence of the infinite volume limit (i) is a minimal ingredient for the definition 
of a mean-field model. Assuming this we can talk about limiting or "infinite volume" 
conditional probabities. Then, continuous dependence of the limiting conditional prob- 
ability as it is stated in (ii) is the obvious analogue to the continuous dependence of the 
conditional expectation of a lattice model on the conditioning with respect to product 
topology. 

So, properties (i) and (ii) are the analogues of a proper Gibbsian structure for 
mean-field models. "Non-Gibbsianness" may then manifest itself by the failure of (ii) 
at certain points of discontinuity. The reader may find a number of examples of this in 
|21j . After these introductory remarks we will show in the following that discontinuities 
in fact occur for the mean-field fuzzy Potts model, for certain values of the parameters, 
and discuss them in detail. 



5.4 Conditional probabilities for fuzzy Potts in finite volume 

Let us use the following notation for the single-site probability kernel that describes the 
conditional probabilities of the fuzzy model. 

<A(n,...,r.)(^(^) = k\yi^l = ^) =■■ </3,(n,...,r.)(H(^0i<Ks) • (26) 

where n/ = 7y^#(1 < y < N,y ^ x,r/(x) = /) , for / = 1, . . . , s is the empirical 
distribution of fuzzy spin-values in the conditioning. 
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Now, it is not difficult to derive an explicit expression in terms of expectations with 
respect to ordinary mean-field Potts measures, having the number of states given by 
the sizes of the classes r/. Clearly, the infinite volume analysis relies on this result. 

Proposition 5.2 For each finite N we have the representation 

nN \ \ rkA{Pk,rk,Nk) , . 



where 



yl(/5,r,M)=vr;^(exp(|.5;/ 



X{x)=l 



x=l 



Nk = {N- l)nk 



and 



Remark: In particular we have A{P,r = 1,N) = e^ . From this we see immediately 
that the case of the original Potts model is recovered by setting all ri equal to one. 

Proof of Proposition 1^721 To compute the left hand side of H27|) we may choose x = 1 
and write 



= A:|n[2,iV]) = ^([2,iV])) 



J2^{l)^k Eg([2,Af])^»7([2,Af]) ^([2' ^]) ] ■ 



Norm. {t]{[2,N])) 



Here we are summing over Potts configurations ^ that are mapped to the fuzzy Potts 
configuration {k,ri) by means of the definition of the fuzzy model given in ((21). The 
normalization has to be chosen such that summing over k = 1, . . . ,s yields one, for each 
fixed ri{[2, N]). The partition function appearing in the Gibbs-average on the right hand 
side only gives a constant that can be absorbed in the normalization, and so we need 
only consider 

12^{l)^k ^^{[2,N])^-n{[2,N]) exp(F El<x^y<Ar %(a;)=e(y)}) 

= T.i;{l)^k T.i;{[2,N])^ri{[2,N]) ^^P(^-W ^2<y<N -^{€(l)=S(y)}) 
X ^^p(7rT.2<x^y<N %(^-)=C(j/)} 



For fixed r/([2, A^]) we denote A; := #{x G {2, . . . ,iV} : r]{x) = l]. Then the sum m 
the last exponential decomposes over these sets, and we can rewrite the right hand side 
of the last equation in the form 

E{(l)H^fe Eg([2,Af])>->r,([2,Af]) 6^P(^ E^eAfc %(2)=5{1)} 



X n?=l 6Xp(^^ Ex<y,x,yGA; ^{^(x 



)=C{j/)} 

Next we divide the last line by the product of partition functions which is obtained 
by omitting the first exponential and the first sum. This only yields another ?7([2, A'^])- 
dependent constant. Using cancellations for the terms with I k we see in this way 
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that 

<A(n,...,r.) (m) = fc|n[2, iV]) = r?([2, iV])) 

_ [ \ ^ Nk ( ( Pk \ ^ J 

~ Norm.{i^{[2,N])) ^ ""^A l^^P^ at^ ^^(^)=^> 

which concludes the proof. □ 

5.5 Continuity vs. discontinuity of limiting conditional probabilities 
for fuzzy Potts 

In this subsection we will derive an explicit formula for the limiting conditional proba- 
bilities of the fuzzy model. From this parts (i), (ii), (iii) of Theorem 11.21 follow. 

We can build on well-known results about the limiting behavior of the empirical 
distribution of the mean-field Potts model. The main point is that it exhibits a first- 
order phase transition at a finite inverse critical temperature Pc{q), for ah 9 > 3. For 
the special case q = 2 (Ising model) there is only a second order phase transition. The 
following pieces of information about the mean-field Potts model can be found in ^ 
Thms 2.1. and 2.3]. The reader should focus at first on the case /3 7^ Pc{q), i-e. off the 
critical temperature. 



Theorem 5.3 (Ellis, Wang) Assume that q > 3, and suppose that (3 7^ PdQ) '■= 
"^^^^2'' ^°§(9 ~ 1)- Then we have the weak limit 

1 ^ 

NZ^'^'^iN 2^(^{^W=i}' • • ■^hx(x)=q}) e •) (28) 

x=l 

( hni 1), ifl3<(3^{q) 

^0(g)<^i(l,l,...,l) + El=l KmqU) e,+ l-"(feW.^)(i,i,...,i) ^/ /3 = Pc{q) , 

where Cj is the unit vector in the i'th coordinate direction o/M'^. 

The quantity u{(3,q) is well defined for j3 > Pc{q)- It is the largest solution of the 
mean field equation 

1 — e~^^ 

u = — -- (29) 

l + {q- l)e-/^" ^ ' 

and obeys the following properties: It is strictly increasing in f3, and we have u{q, (3c{q)) = 
|5i • The constant appearing at the critical point obeys the strict inequality < Aq {q) < 
1. 

Some comments are in order: Obviously, n(/?, q) plays the role of an order parameter. 
Now, for (3 > (3c{q) the system is in a symmetric linear combination of z/-like states. 
The limiting empirical distribution becomes the equidistribution on the possible spin 
values for /3 < Pdq)- It jumps at the critical point for q >3. At the critical point itself 
there is a non-trivial linear combination between both types of measures. 
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To feel comfortable with the mean-field equation H29|) the reader may note that it 
is obtained from the equations rii = — 7^^^ — r- for i = 1, . . . , g with the following 

E'=iexp(/3njj 

ansatz: Denote by i the index with the largest rij. Assume that rij is independent of j, 
for j / i, and put u = Ui — nj for some j ^ i. 

Let us mention that the results of Theorem 15.31 can be obtained by a Gaussian 
transformation and saddle point estimates on the resulting integrals (all of which is 
omitted here). At the critical point a little care is needed: To obtain the proper value of 
the constant Xo{q) & Gaussian approximation around the minima and estimates showing 
positive curvature are needed. 

The well-known case of the mean field Ising model q = 2 can be recovered from the 
theorem by taking the formal limit g J, 2 in the explicit formula for (5c{q) and noting 
that u{q,(5c{q)) = 0. So describes a second order transition in that case. 

The following explicit formula for the limiting conditional probabilities of the fuzzy 
model now follows easily from our finite volume representation of the conditional prob- 
abilities given in Proposition 15.21 and the known limiting statement of Theorem 15.31 

Theorem 5.4 We have 

V nN \ \ C{f3nk,rk) 



whenever rik / Pdrk)/ f3 for all k with > 3. Here 

C(/?,r) = exp(-jx| ^^^^^(^^^^ ^//3>/3.(r). 

Proof of Theorem l5.4l Let [3 / Pc{q)- By Theorem l5.3l we have limMtoo '''A{/3, r, M) = 
C{$,r). □ 

Remark: Obviously this gives the right answer for /3 = or in the case of the original 
Potts model (letting all ri be equal to one). We see however that the limiting form 
of the conditional expectations has a nontrivial form in general. This expression has 
jumps for ni = f3c{ri)/P whenever n > 3. (For matters of simplicity we state the result 
only outside these critical values.) Indeed, for r > 2 we have 

C7(/?e(r)T0,r) = (r-1)^ X J ^ 

I r[r — 1) r 

which jumps for r > 3. (For r = 2 this expression has to be interpreted as the limit of 
the right hand side with r I 2.) 

The reader should notice the following: First of all we have shown the pointwise 
existence of the limit 

{ni)l<l<s ^ ^^ra^Qq,f3,(ru...,r,){mi^l)l<l<s) ■ 

The notion of "continuity of limiting conditional probabilities" that was introduced in 
Theorem 11.21 has the precise meaning of continuity of the right hand side as a function 
on the closed set V of s-dimensional probability vectors with respect to the ordinary 
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Euclidean topology. From the explicit limiting formula given in the theorem and the 
well-known knowledge of the jumps of the order parameter the proof of the first three 
parts of our main theorem 11.21 is now immediate. 

Proof of Theorem 5 (iii)* The points of discontinuity are precisely given by 
the values Uk = ^^^p^ for those k with > 3 for which ^^^^ < 1. So (i) is immediate. 
To see (ii) and (iii) we use that Pd''') is an increasing function of r. □ 



5.6 Typicality of continuity points — "almost sure Gibbsianness" 

What can be said about the measure of the discontinuity points? We will answer 
this question now and prove the remaining part (iv) of Theorem 11.21 To start with, 
from Theorem 15.31 follows trivially by "contraction" that the typical values of the order 
parameter in the fuzzy model are as follows. (Recall that e/ is the unit vector in the 
/'th coordinate direction of M*.) 

Corollary 5.5 We have 

x=l 

'^i(n,r.,...,r.) ^fP<Pc{q) 

In other words, the values for the fuzzy densities ni that occur with non-zero probability 
are: The values ri/q in the high-temperature regime (including the critical point) and 
the two values 

n+(/3,(z,r,)=tz(g,/3) + i^^^n 

and 

n~{(i,q,ri) = - ri nj {(3,q,ri)^ 

in the low temperature regime (including the critical point). 

Now, the non-trivial question is: Can it happen that these values coincide with the 
points of discontinuity of the limiting conditional probability, for certain choices of the 
parameter? 

The following proposition tells us that this can never be the case, and so the points 
of discontinuity are always atypical. This immediately proves (iv) of Theorem 11.21 As 
we will see the proof of the proposition is elementary but slightly tricky; it makes use 
of specific properties of the solution of the mean-field equation. In that sense it is the 
most difficult part of our analysis of the mean field fuzzy Potts model. 

Proposition 5.6 Assume that q > r > 2. 

(i) For the high-temperature range /3 < Pdq) we have 

r I3c{r) 
q /3 ■ 
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(ii) For the low-temperature range (5 > Pdl) we have that 

n-{P,q,r)<^<n+{(3,q,r). 

Remark: (i) says that that the typical density of each fuzzy class is too small to create 
a first order transition. The left inequality of (ii) says that the typical density of a fuzzy 
class not containing the predominant spin-value of the underlying Potts model is always 
too small to create a first order transition. The corresponding conditional Potts model 
is always in a high-temperature state. The right inequality of (ii) says that the typical 
density of the fuzzy class that contains the predominant spin-value of the underlying 
Potts model is always too big to create a first order transition. The corresponding 
conditional Potts model is always in a low-temperature state. 

Proof: The claim (i) follows from that fact that ^ < for all g > r. This in turn is 

implied by the fact that decreasing in q. It is obvious that this holds for large 

enough q, by the explicit expression for (3c{q)- It is elementary to verify that it holds in 
fact for any q >2. 

Next we prove (ii). We show first the right inequality which is equivalent to 

u{q,P) > 



r (3 q — r 

By Theorem 15.1^1 the order parameter u{q, (3) is an increasing function in (3. The right 
hand side is decreasing in (3. So it suffices to prove the inequality for (3 = f3c{q)- Using 
u{q,[5c{q)) = ^Ej this can be put equivalently as 



/3c(r) < f3M) - I) J • (30) 
We will use now the elementary property that 

(3c{q) < q, for ah real q>2. (31) 
This implies also that (3c{q) is concave because 

-2g((? - 2) + % - 1) log(g - 1) 



{q-2)Hq-l) 



and the denominator is negative, by the last inequality. 
In order to show we note, by concavity that 

Pc{r) < Pc{q) + P'Mir - q) (32) 

and show that the right hand side of ()32() is strictly bounded from above by the right 
hand side of H3U() . But the latter statement is equivalent to 

P'M > (3ciq) ^ 



q{q-i) 



Computing the logarithmic derivative we see that this is equivalent to 
11 1 1 

+ -, TTT. -, 7T > 



q-l q-2 ((? - 1) log(g - 1) q{q-l) 
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This inequality in turn reduces after trivial computation to the statement pij) and this 
concludes the proof of the right inequality of (i) . 

Let us come to the proof of the left inequality of (ii). The claim says '''""^'^'^V < ^"^''^ . 
Using the mean-field equation we may write 

l-u{q,f3) 



So the claim is equivalent to 

Now, the left hand side is increasing as a function of r, for r > 2. So the claim follows 
from 

Pciq - 1) 

for all q > 3. Next we use again that the order parameter u(q,P) is an increasing 
function of (3. Thus the last inequality follows if we can show 

We have e^^'''^'^-'"*-'^'^''*-'^^"'''''' = {q — 1)^ from the explicit expressions and so the last 
inequality is equivalent to 

-^^<q. 

Pc{q-l) ^ 

It is elementary to verify from the explicit expression for Pc{q) that this actually holds 
for all o > 3. □ 
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